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(54) Binary Multiplication Cell 
Circuit 

(57) A binary multiplier includes a 
staggered array of multiplier cells each 
including a NOR circuit (1 ) for 
obtaining a partial product of one 
binary digit of a multiplicand x, and 



one binary digit, of a multiplier y, and a 
full adder arranged to produce from a) 
the partial product, b) an augend digit 
from the preceding row of the array, 
and c) s carry digit from the preceding 
ceil in the same row, new carry and 
augend (or product) digits. The full 
adder comprises two AND circuits (2, 
8), three NOR circuits (3, 4, 9), an 
inverter (7) and an exclusive OR circuit 
(5, 6) arranged as shown. Preferably, 
the exclusive OR circuit is constituted 
by an exclusive NOR circuit (5) and an 
inverter (6). The arrangement reduces 
the number of transistors required for 
each cell and thus facilitates 
production as an integrated circuit. 



The drawings originally filed were 
informal and the print here 
reproduced is taken from a later 
filed formal copy. 
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SPECIFICATION 

Binary Multiplication Cell Circuit 

This invention relates to a binary multiplication 
cell circuit which may easily be formed of MOS 
transistors. 

Computers achieve multiplication of binary 
numbers, as well as addition and subtraction of 
binary numbers. Binary multiplication is carried 
out usually in such way as shown in Fig. 1 . 

That is, a multidigit multiplicand X 4 X 3 X 2 X, is 
mutliplied successively by the individual digits of 
a multidigit multiplier Y 4 Y 3 Y 2 Y r Blocks a shown 
in Fig. 1 correspond to individual multiplication 
cell circuits. Arrows extending downward 
represent addition, and arrows extending to the 
left indicate carry. 

Fig. 2 illustrates input and output states of the 
multiplication cell circuit a. i and j are each 
anyone of integral numbers. Supplied to the cell 
circuit a are a multiplicand digit xi, a multiplier 
digit Yj, an augend Bi — 1 obtained by a cell circuit 
immediately above the ceil circuit a and a carry 
digit Ci— 1 obtained by a cell circuit immediately 
right to the cell circuit a. The cell circuit a 
conducts the following arithmetic operations: 



Ai=Xi • Yj 
B i=Ai® Bi— 1 ® Ci— 1 



(1) 
(2) 



Ci=Ai • Bi— 1 +Bi-1 • Ci— 1 +Ci-1 ■ Ai (3) 

Thus each multiplication cell circuit a produces 
a partial product Ai, an augend Bi to be supplied 
to a cell circuit immediately below the cell circuit 
a and a carry digit Ci to be supplied to a cell circuit 
immediately left to the cell circuit a. 

Arithmetic operations (1 ), (2) and (3) are 
carried out by logic circuits. The logic circuits may 
be constituted by two half-adders and one logic 
gate for producing a partial product Ai. If typical 
half-adders are used, the cell circuit a must be 
provided with more gates, namely more MOS 
transistors. In case the multiplication circuit 
is fabricated in the form of an LSI circuit, it is 
desired that each of its cell circuits should be 
comprised of as less gates as possible, namely as 
less MOS transistors as possible. 

An object of this invention is to provide a 
binary multiplication cell circuit which has a 
decreased number of elements and which is 
therefore suitable for an integrated circuit version. 

A binary multiplication cell circuit of this 
invention comprises a first NOR circuit for 
providing a partial product of one binary digit of a 
multiplicand and one binary digit of a multiplier, a 
first AND circuit connected to receive an output 
signal of the first NOR circuit and an augend, a 
second NOR circuit connected to receive the 
augend and an output signal of the first NOR 
circuit, a third NOR circuit connected to receive an 
output signal of the first AND circuit and an 
output signal of the second NOR circuit, an 
inverter for inverting a carry binary digit, a second 



AND circuit connected to receive an output signal 
of the inverter and an output signal of the third 
NOR circuit, a fourth NOR circuit connected to 
receive an output signal of the second AND circuit 

65 and the output signal of the second NOR circuit, 
and an exclusive OR circuit connected to receive 
the carry binary digit and the output signal of the 
third NOR circuit. 

Preferably, the exclusive OR circuit is 

70 constituted by an exclusive NOR circuit and an 
inverter. 

This invention can be more fully understood / 
from the following detailed description when 
taken in conjunction with the accompanying 

75 drawings, in which: 

Fig. 1 illustrates how a binary multiplication is 
carried out; 

Fig. 2 shows input and output states of a 
multiplication cell circuit; 
80 Fig. 3 is a block diagram of a binary 

multiplication cell circuit of this invention; and 

Fig. 4 shows a practical circuit arrangement of 
the binary multiplication cell circuit of Fig. 3 which 
is comprised of N-channel MOS transistors. 
85 Now referring to Fig. 1 , a binary multiplication 
cell circuit of this invention will be described. Xi 
designates a signal obtained by inverting each 
binary digit of a multiplicand, Yj a signal obtained 
by inverting each binary digit of a multiplier, Bi— 1 
90 an augend, Ci— 1 a carry digit, Bi a result of 
multiplication (or augend to supply to the next 
binary multiplication cejl circuit), and Ci a carry 
binary digit. The signal Xi is commonly supplied to 
the cell circuits XiY v XiY 2 , XiY 3 and XiY 4 of Fig. 1 . 
95 The signal Yj is commonly supplied to the cell 
circuits X,Yj, X^Yj, X 3 Yj and X 4 Yj of Fig. 1 . 

The signals Xi and Yj are supplied also to a 
NOR circuit 1 , which produces a partial product Ai 
(=Xi • Yj) which is represented by equation (1). 

1 00 The partial product Ai and augend Bi— 1 are 

applied to an AND circuit 2 and a NOR circuit 3. 
The AND circuit 2 prod uces Ai - B i— 1 , and the 
NOR circuit 3 produces Ai+Bi— 1 . These 
Ai • Bi— 1 and~Ai+Bi-1 are applied to a NOR 

1 05 circuit 4, which provides Ai©Bi— 1 . Ai©Bi— 1 and a 
carry digit Ci— 1 from the preceding binary 
multiplication cell circuit (not shown) are supplied 
to an exclusive NOR circuit 5, wh ich forms 
Ai®Bi- 1 ©Ci- 1 . Ai©Bi- 1 ©Ci- 1 

110 is inverted by an inverter 6 to produce Bi 

(=Ai©Bi— 1®Ci— 1 ) represented in equation (2), 
i.e. an augend to be added to the next cell circuit 
or one binary digit of the product of the two 
binary numbers. 

115 The exclusive NOR circuit 5 and the inverter 5 
may be constituted by an exclusive OR circuit. 

The carry digit Ci— 1 from the preceding cell 
circuit is inverted by an inverter 7. The carry digit 
Ci— 1 thus inverted and the output Ai©Bi— 1 of the 

1 20 NOR circuit 4 are applied to an AND circuit 8, 

which produces a signal indicative of 

(Ai@Bi-1 ) * Ci— 1 . Thi s signal (A i©Bi-1 ) • Ci— 1 
and the output signal Ai©Bi— 1 of the NOR 
circuit 3 are supplied to a NOR circuit 9, thereby 

1 25 producing a carry digit Ci to be added to the next 



2 



GB 2 062 310 A 2 



binary multiplication cell circuit. 

Carry digit Ci may be expressed as follows: 

Ci=Ai -*Bi-1 +Ai "Bi-1 +Ai • Bi— 1 "Ci-1 

=Bi— 1 (Ai+Ci-1 )+Ai(Bi-1 +Ci-1 ) 



5 =Ai .TST-1 +Ai -"Ci- -1 +Bi-1 -~Ci-1 

=(Ai+Bi-1 )(Ai+Ci-1 )(Bi— 1 +CI-1 ) 

=Ai * Bi-1 +Bi-1 • Ci-1 +Ci-1 ■ Ai 

Fig. 4 is a circuit diagram of the binarv 
multiplication cell circuit of Fig. 1 , which is 

1 0 formed of N-channel insulated gate field effect 
transistors. The cell circuit comprises depletion 
load transistors 1 1 to 1 7 and enhancement 
transistors 1 8 to 31 . The NOR circuit 1 is 
comprised of the transistors 11-18 and 1 9, the 

1 5 NOR circuit 3 is comprised of the transistors 1 5, 
26 and 27, the exclusive NOR circuit 5 is 
comprised of the transistors 1 3, 23 and 24, the 
inverter 6 is comprised of the transistors 14 and 
25, and the inverter 7 is comprised of transistors 

20 1 6 and 28. The AND circuit 2 and the NOR circuit 
4 are constituted by the transistors 12, 20, 21 
and 22. The AND circuit 8 and the NOR circuit 9 is 
comprised of the transistors 1 7, 29, 30 and 31 . 
The circuit of Fig. 3, except for the NOR circuit 

25 1 which produces a partial product Ai, constitutes 
a full adder. If a binary multiplication cell circuit is 
to be comprised of one NOR circuit for producing 
a partial product and two typical half-adders 
constituting a full adder, approximately 30 

30 transistors will be required. By contrast, the binary 
multiplication cell circuit shown in Fig. 4 requires 
but 21 transistors. 



In the above-mentioned embodiment of this 
invention the power dissipation can be reduced 
35 without using more transistors, only if the 
inverters 6 and 7 are replaced each by a two- 
transistor complementary inverter. 

Claims 

1 . A binary multiplication cell circuit 
40 comprising: 

a first NOR circuit for providing a partial 
product of one binary digit of a multiplicand and 
one binary digit of a multiplier; 

a first AND circuit connected to receive an 
45 output signal of said first NOR circuit and an 
augend; 

a second NOR circuit connected to receive said 
augend and the output signal of said first NOR 
circuit; 

50 a third NOR circuit connected to receive an 
output signal of said first AND circuit and an 
output signal of said second NOR circuit; 
an inverter for inverting a carry binary digit; 
a second AND circuit connected to receive an 
55 output signai of said first inverter and an output 
signal of said third NOR circuit; 

a fourth NOR circuit connected to receive an 
output signal of said second AND circuit and the 
output signal of said second NOR circuit; and 
60 a n exclusive OR circuit connected to receive 
the carry binary digit and the output signal of said 
third NOR circuit. 

2. A binary multiplication cell circuit according 
to claim 1 , wherein said exclusive OR circuit is 

65 constituted by an exclusive NOR circuit and an 
inverter. 

3. A binary multiplication cell circuit, 
substantially as hereinbefore described with 
reference to the accompanying drawings. 
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